Permutations as products of conjugate infinite cycles
نویسندگان
چکیده
منابع مشابه
The prevalence of permutations with infinite cycles
A number of recent papers have been devoted to the study of prevalence, a generalization of the property of being of full Haar measure to topological groups which need not have a Haar measure, and the dual concept of shyness. These concepts give a notion of “largeness” which often differs from the category analogue, comeagerness, and may be closer to the intuitive notion of “almost everywhere.”...
متن کاملRepresentation of permutations as products of two cycles
Given a permutation on n letters, we determine for which values of the integers l1 and l2 it is possible to represent as a product of two cycles of sizes l1 and l2, respectively. Our results are of a constructive nature. We also deal with the special cases l1 = l2 for even permutations and l1 = l2 + 1 for odd permutations, which were solved di5erently by Bertram in (J. Combin. Theory 12 (1972) ...
متن کاملSpatial Random Permutations and Infinite Cycles
We consider systems of spatial random permutations, where permutations are weighed according to the point locations. Infinite cycles are present at high densities. The critical density is given by an exact expression. We discuss the relation between the model of spatial permutations and the ideal and interacting quantum Bose gas.
متن کاملAffine Weyl Groups as Infinite Permutations
We present a unified theory for permutation models of all the infinite families of finite and affine Weyl groups, including interpretations of the length function and the weak order. We also give new combinatorial proofs of Bott’s formula (in the refined version of Macdonald) for the Poincaré series of these affine Weyl groups. 1991 Mathematics Subject Classification. primary 20B35; secondary 0...
متن کاملInfinite permutations vs. infinite words
I am going to compare well-known properties of infinite words with those of infinite permutations, a new object studied since middle 2000s. Basically, it was Sergey Avgustinovich who invented this notion, although in an early study by Davis et al. [4] permutations appear in a very similar framework as early as in 1977. I am going to tell about periodicity of permutations, their complexity accor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1971
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1971.39.275